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ABSTRACT. We prove that the forgetful functor from groupoids to pregroup- 
oids has a left adjoint, with the front adjunction injective. Thus we get an en- 
veloping groupoid for any pregroupoid. We prove that the category of torsors is 
equivalent to that of pregroupoids. Hence we also get enveloping groupoids for 
torsors, and for principal fibre bundles. 



Introduction 

The present note advocates the algebraic notion of pregroupoid as a natural 
context in which to study and compare groupoids, principal fibre bundles, 
torsors, bitorsors. The aim has been to provide a theory which is functo- 
rial, and can immediately be interpreted in a wide variety of categories, in 
particular, in all toposes. Hence, the construction principle "choose a base 
point" is not used, since it violates not only functorality, but also violates 
the choice principles available in toposes, where "non-empty" (= inhabited) 
objects may have no "points" (= global sections). One motivation I had 
for looking for such a theory, was to have an adequate, purely algebraic, 
framework for studying connections in principal fibre bundles, cf. [0], in the 
context of synthetic differential geometry, where topos methods are crucial. 

The main construction in this framework is the construction of an "en- 
veloping groupoid" X + of a pregroupoid X. It in fact provides a left adjoint 
for the forgetful functor from groupoids to pregroupoids, and the unit for 
the adjunction is injective, whence the choice of the adjective "enveloping". 
In particular, the functor X i— > X + is faithful. - As a special case, the 
construction provides an enveloping groupoid of any principal fibre bundle. 

The enveloping groupoid construction can be described without the no- 
tion of pregroupoid; this was in fact done in [0j (for the case of principal fibre 
bundles) . 
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An essential ingredient in the construction of X + is the Ehresmann "edge 
groupoid" XX -1 of a principal fibre bundle X. This edge groupoid con- 
struction was carried out in the context of pregroupoids in [7j (but in a less 
equational manner). The functor X \— > XX" 1 , however, unlike X i— > X + , is 
not an adjoint, and is not faithful. 

I want to acknowledge a heated but fruitful e-mail exchange with Ieke 
Moerdijk in the Summer and Fall of 2002, on some of the topics of the 
present paper and [Hj- 

1 Equational theory of pregroupoids 

We consider a groupoid G = Gi G . For any two subsets A C Go and 
B C Go, we let G(A,B) denote the set of arrows G G\ whose domain is in 
A and whose codomain is in B. If A = B, this carries structure of groupoid, 
the full subgroupoid on A, which thus here is denoted G(A, A). 
There are evident book-keeping maps 



In G, we compose from left to right, denoting composition by o. Then 
composition in G, together with the book-keeping maps, provide X = G(A, B) 
with a certain partially defined algebraic structure: a ternary operation de- 
noted yx~ x z, defined whenever di(x) = di(y) and d (x) = d (z), (and then 
d^iyx^z) = d (y) and di(yx _1 z) = di(z)). Namely 



The reader may find the following display useful. The vertices are elements 
of A and B, respectively (with A-objects in the left hand column, 5-objects 
in the right hand column). 



d : G(A, B) -> A and d x : G(A, B) -> B. 



yx z := y o x o z. 




z 
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The following equations trivially hold for this ternary operation (whenever 
the expressions are defined): 



xx 1 z = z 



(1) 



"unit laws" 



yx x = y 
vy~ (yx~ z) = vx^z 



(2) 
(3) 



(yx l z)z l w = yx w, 



(4) 



("concatenation laws"). The reason for the latter name is motivated by the 
following diagrammatic device (also used in 

We indicate the assertion that u = yx~ x z by a diagram 



x 



u = yx 1 z 



y 



Here, the single lines connect elements in X which have same codomain, 
double lines connect elements with same domain. Quadrangles that arise in 
this way, u = yx _1 z, we shall call good quadrangles, and © (resp. (JU)) then 
expresses that good quadrangles may be concatenated horizontally (resp. 
vertically). The display of (J3J) in terms of quadrangles in fact is 



u 



yx l z 



x 



u 



We proceed to make some purely equational deductions from (JTJ), (J2J), (jSJ), 
(J3J), which we take as axioms for the notion of pregroupoid. To be specific, 
we pose 
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Definition 1 A pregroupoid ("on A,B") is an inhabited set X equipped 
with surjections a : X — > A, (3 : X —> B and with a partially defined ternary 
operation, denoted yx~ l z, defined whenever (3(x) = (3{y) and a(x) = ce(z); 
and then a{yx~ x z) = a(y) and (3{yx~ l z) = (3{z); and the equations (0), 
J3J) ; are supposed to hold. 

(In essentially the same notion was considered, but from a less equa- 
tional viewpoint). 

Since the "primitive" operation yx~ l z has three variables, equations quick- 
ly are equations in five or more variables, and therefore it is convenient to 
denote the variables x±,x 2 , ■ ■ ■■ So the basic operation is x\X^ x% (note that 
X\ corresponds to y, x<i to x). In fact, to make the notation even more 
lightweight, we may drop the "x" in x\, x 2 , ■■ and instead just use the 
symbols 1,2,.. .. So for instance, (J3J) is 

4r 1 (12- 1 3) = 42~ 1 3. (5) 

- The first equational consequence of the axioms is an "associative law" : 

(12" 1 3)4" 1 5 = 12" 1 (34" 1 5) (6) 

(provided the book-keeping makes the expressions meaningful, i.e. provided 
/3(1) = /3(2), «(2) = «(3), /?(3) = /3(4), a(4) = a(5)). 

For, (12- 1 3)3- 1 (34- 1 5) equals (12- 1 3)4" 1 5, by ©, and equals 12- 1 (34" 1 5) 
by ®. 

Next, we have 

21" 1 (12- 1 3) = 3. (7) 

For, if we put 4 = 2 in ©, we get 21- 1 (12- 1 3) = 22^3 which is 3, by Q. 
Similarly, from (j3J) and (J2J, we get 

(12- 1 3)3" 1 2 = 1. (8) 

In the diagrammatic form of quadrangles, as above, these two equations 
express the following symmetry property for good quadrangles, which we 
shall use without further comment in the "graphical" calculations that follow. 

Proposition 1 The mirror image og a good quadrangle in a horizontal line, 
or in a vertical line, is again a good quadrangle. (So the "Four-Group" acts 
on the set of good quadrangles.) 
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Proof. Assume we have a good quadrangle 



so 4 = 12 -1 3. The fact that the reflection in a horizontal line is a good 
quadrangle is the assertion that 1 = 43~ 1 2, or, by the assumption on 4, 
that 1 = (12~ 1 3)3 _1 2, which is just (JHJ). The assertion about reflection in a 
vertical line similarly follows from (JJJ). 

We shall use the graphical calculus with good quadrangles to establish 
the following equation 



6(34- 1 5)" 1 2 = 65" 1 (43" 1 2); 



(9) 



again the book-keeping conditions are assumed to make the expression mean- 
ingful; these conditions are stated in diagrammatic form in the diagram 

v 2 w 









u 6 
3 



Assume that all the three displayed quadrangles are good. (These three 
quadrangles are constructed out of the data of the entries 2, 3, 4, 5, 6, by first 
constructing u, and then v and w.) So u = 34 _1 5, and also v = 43 _1 2 
(concatenate the two left hand quadrangles). So by concatenating the two 
top quadrangles, we get 

w = 65~ l v = 65" 1 (43" 1 2); 
on the other hand, the upper right quadrangle expresses that 

w = 6«- x 2 = 6(34- 1 5)" 1 2; 

comparing, we get (J0J). 
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Let us call a pair (x,z) with a(x) = a(z) a vertical pair. The (hori- 
zontal) concatenation property for good quadrangles, together with (JTJ) and 
one of the symmetries mentioned in the Proposition, imply that we get an 
equivalence relation =„ on the set of vertical pairs, namely 

(x, z) = v (y, u) iff u = yx~~ x z, 

(geometrically: (x, z) and (y, u) form the vertical sides of a good quadrangle). 
Note that if (x,z) = v (y,u), then (3(x) = (3{y) and (3{z) = (3(u). The 
equivalence class of (x, z) is denoted x~ x z. The set of such equivalence classes 
is denoted X~ X X. 

Similarly, let us call a pair (x,y) with j3{x) = (3{y) a horizontal pair. 
The (vertical) concatenation property for good quadrangles, together with 
(J2J) and one of the symmetries mentioned in the Proposition, imply that we 
get an equivalence relation =/, on the set of horizontal pairs, namely 

(x, y) = h (z, u) iff u = yx^z, 

(geometrically: (x, y) and (z, u) form the horizontal sides of a good quad- 
rangle). Note that if (x, y) =h (z,u), then a(x) = a(z) and a(y) = a{u). 
The equivalence class of (x, y) is denoted yx~ l . The set of such equivalence 
classes is denoted XX~ l . 

We proceed to derive some equations that involve "fractions" yx^ 1 £ 
XX -1 and x~ l z € X~ 1 X. Among these is 

(12" 1 3)4^ 1 = 1(43" 1 2)" 1 . (10) 

By definition of the equivalence relation that defines XX -1 , this means 

1 = (12" 1 3)4" 1 (43" 1 2). 

But for the right hand side here, we have that it equals (12 _1 3)3 _1 2 (using 
(0)), which in turn by (jlj) equals 12~ 1 2, which is 1, by (J2J). - Similarly, one 

proves 

(43" 1 2)" 1 5 = 2~ 1 (34~ 1 5) (11) 

2 Enveloping groupoid of a pregroupoid 

Since the notion of pregroupoid is purely algebraic (except for the surjectivity 
requirement for a and (3), it is clear how to organize pregroupoids into a 
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category (it will be upgraded into a 2-category in Section 4): if 

A - X ► B 



and 



are pregroupoids, a morphism £ from the first to the second consists of maps 
£o : A — > A', £1 : B — > £?' and £ : X — > X' commuting with the structural 
maps and preserving the ternary operation. It is usually harmless to omit 
the subscripts and just write £ for all three maps in question. 

In the following, "groupoid" means "inhabited groupoid". There is an 
evident functor 

groupoids — > pregroupoids 

taking the groupoid G = G± =Z G to the pregroupoid G(G , Go)) ( so the 
ternary operation yx~ l z is given by y o x~ x o z). 

Theorem 1 This functor has a left adjoint; the front adjunction is injective. 

Proof/construction. Given a pregroupoid X = (A <— X — > B), we 
construct a groupoid X + whose set of objects is the disjoint sum of A and 
B. Thus the set of arrows will be a disjoint sum of four sets, 

X + (A, A),X + (B, B),X + (A, B),X + (B, A). 

We first describe these sets with their book-keeping maps d and d±, and 
then we describe the composition o: 



X+(A, A) := XX- 1 ; d^yx~ l ) := a(y), d^yx- 1 ) := a(x) 
X + (B, B) := X- l X- d {x- l z) := [3(x), di{x- l z) := (3{z) 
X+(A, B) := X; d {x) := a(x), d 1 [x) := (3(x); 

and finally X + (B, A) is to be another copy of X, which we will denote X -1 . 
An element x of X will be denoted x~ l when considered in this copy of X. 
Thus we put 

X+(B, A) := X- 1 ; d Q (x- 1 ) := (3(x), d^x' 1 ) := a(x) . 
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The fact that the book-keeping maps for yx~ x and x~ 1 z are well defined 
follows from the remarks at the end of Section 1. 

Here is the description of the composition in the form of a multiplication 
table. We compose from left to right; the type of the left hand factor left 
hand factor is listed in the column on the left, the type of the right hand 
factor in the row on the top. 





A^A 


A^B 


B -> A 


B^rB 


A -> A 


12- 1 034- 1 
:= (12" 1 3)4- 1 


12- 1 o3 
:= 12 _1 3 






A^B 






I02- 1 
:= 12- 1 


1 o2" 1 3 
:= 12 -1 3 


B -»■ A 


3- 1 21- 1 

: = (n-^y 1 


2- 1 o3 
:= 2 _1 3 






B £ 






3 -1 2 l- 1 
:= (12- 1 3)- 1 


2- x 3 o4- x 5 
:= 2" 1 (34" 1 5) 



We proceed to check that the operation o thus defined is associative. There 
are 16 cases to be considered, namely one for each 4-letter word in the letters 
A and B. All these cases follow directly from the defining equations in 
the table, together with equtions already derived for the ternary operation 
yx~ l z. The cases AAAA, AAAB, AABB, ABBB and BBBB were in effect 
dealt with, from a different viewpoint, in [7j. In terms of equations, the case 
AAAB, for instance, is proved as follows: 

(12" 1 o 34- 1 ) o 5 = (12 -1 3)4 -1 o 5 = (12 -1 3)4 -1 5, 

using two definitions from the table, and 

12" 1 o (34 _1 o 5) = 12" 1 o (34 _1 5) = 12" 1 (34" 1 5), 

likewise using two definitions from the table; but these two expressions are 
equal by virtue of (jHJ). 

The cases not dealt with in [Zj are those eleven 4-letter words that involve 
the phrase BA. We proceed with these (eleven) cases. 



AABA : 12" 1 o3o4 



1-1 



(12- 1 3) 04- 1 
12- 1 o 34" 1 



;i2- 1 3)4" 1 

;i2- 1 3)4- 1 
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where here, and in the following similar calculations, the first line indicates 
the bracketing (x o y) o z, the second the bracketing x o (y o z). 



ABAA : 1 o T l o 34 
and these are equal by (flUjl. 

BAAA : 034- 1 D56- 1 
and these are equal by (0). 

ABAB : 1 o 2" 1 o 3 



/ 12^ 34- 1 =(12- 1 3)4" 1 
lo (43" 1 2)- 1 = 1(43- 1 2)- 1 



(43- 1 2)- 1 o 56- 1 = (65- 1 (43- 1 2))- 1 
2- 1 o (34- 1 5)6- 1 = (6(34- 1 5)- 1 2)- 1 



12 _1 o3 = 12~ 1 3 
lo2- 1 3 = 12- x 3 



(This is the crucial case for the comparison of the pregroupoid X and its 
enveloping groupoid X + !) 



ABBA: 1o2^ 1 3o4~ 1 
and these are equal by (jTUjl . 



(12- 1 3)o4- 1 = (12- 1 3)4- 1 
1 o (43" 1 2)- 1 = 1(43- 1 2)- 1 



BAAB- ^o^ol- J (43 2) ° 5 =( 43 2 ) 5 
BAAB. 2 o34 o 5 - I ^ q = 2 -i (34 -i 5) 



and these are equal by (fTTj) . 



BAB A : 2" 1 o3o4" 1 



BBAA: 2 _1 3 or 1 o = 
and these are equal by (0). 

BABB : 2- 1 o3o4~ 1 5 

BBAB : 2~ 1 3o4- 1 o5 



f 2 _1 3 or 1 = (43" 1 2)- 1 
" j 2- 1 034- 1 = (A?,-^)- 1 

(43- 1 2)- 1 o 56" 1 = (65~ 1 (43- 1 2))^ 1 
2~ 1 3 o (Qb-H)- 1 = ((Q5- 1 A)3- 1 2)- 1 



2- 1 3o4- 1 5 =2- 1 (34- 1 5) 

2- 1 o (34- 1 5) = 2- 1 (34- 1 5) 

(43- 1 2)- 1 o5 = (43- 1 2)- 1 5 

2- 1 3o4- 1 5 =2- 1 (34- 1 5) 



and these are equal by ([lip. 



BBBA : 2 _1 3 o 4 _1 5 o 6~ ] 



2- 1 (34- 1 5) o 6- 1 = (6(34- 1 5)- 1 2)- 1 
2 _1 3 o (Q^A)" 1 = l(65" 1 A)3" 1 2)" 1 



and these are equal by Q and ©. 

These calculations prove that the composition o is associative. To prove 
the existence of units for X + , we use that a : X — > A and (3 : X —> B 
were assumed surjective. For a £ A C A + 5, pick an element x £ X with 
a(x) = a. Then xx _1 will serve as a unit for the object a; for, we have 



xx 1 o uv 1 = (xx 1 = uv~ 



using ((H). Also, 

yz" 1 o xx" 1 = (yz" 1 x)x" 1 = y(xx" 1 z)" 1 , 

by (fTUj) (put 3 = 4). Now use (JTJ) to get yz" 1 back. Finally xx" 1 o u = 
xx~ x u = u, by (JTJ) again. 

Similarly, one proves that x _1 x is a unit for the object b = (3{x) 65C 
A + B. 

Inverses are also almost tautologically present: yx" 1 has xy" 1 as an in- 
verse; for 

yx" 1 oxy" 1 = (yx" 1 x)y" 1 = yy" 1 , 

using (j2J). Similarly, z~ x x and x~ x z are mutually inverse; and finally, X clS cLll 
arrow a — *> 6, has x -1 : 6 — > a as inverse. 
This proves that X + is a groupoid. 

The set X + (A,B) is by construction of X + just the given pregroupoid 
X, so that we have an injective mapping 77 from X to the (set of arrows of) 
X + . Since yox" 1 oz = yx" x z (cf. the case ABAB in the above proof), rj is a 
morphism of pregroupoids into the underlying pregroupoid of X + , so it just 
remains to check its universal property. A pregroupoid homomorphism from 
A <— X — > B into the underlying pregroupoid of a groupoid G = G\ Go, 
consists of 0o : ^4 — > Go, 0i : -B — >■ Go, and a map : X — > G\. The maps 
0o and 0i together define a map A + B — > Go, which is the object part of 
the desired functor : A + — > G. The value of on arrows is forced to 
be 0(x) = x (since we require composed with 77 to give 0), and then the 
remaining three cases are also forced if we want to be a functor: 

4>{x" 1 ) := (0(x))" 1 ,0(x^ 1 ) :=0(x)o0(z)- 1 ,0( 2/ x- 1 ) := <f>{y) o 0(x)- 1 , 
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and it is clear from the defining formulas (from the table) that <fi preserves 
composition, and also clearly identities. This proves the Theorem. 

Because X embeds into the groupoid X + , we propose the name enveloping 
groupoid of X for it. It is analogous to the enveloping associative algebra of 
a Lie algebra in the sense that all equations concerning the ternary operation 
yx~ x z can be checked under the assumption that yx~ x z is actually yox' 1 oz 
for the (associative) composition o of a groupoid. We have utilized this 
principle in the calculations concerning connections in principal fibre bundles, 
cf . |U , (where the name comprehensive groupoid was used for what we here 
call enveloping groupoid). 

The set of objects of the enveloping groupoid X + contains the sets A and 
B as subsets. With respect to these subsets it has a certain property, namely 
it is A- B -transitive^ by this we mean that to every a £ A there exists a b £ B 
and an arrrow a — > b; and to every b £ B, there exists an a £ A and an arrow 
a — > b. The first assertion is an immediate consequence of the surjectivity of 
a : X — > A, the second of the surjectivity of (5. 



3 Pregroupoids and torsors 

If G is a groupoid with object set A, and a : X — > A is a map, there is a well 
known notion of (left) action of G on X: if <7 is an arrow in G and x £ X 
satisfies a(x) = d\{g), then g ■ x £ X is defined and a(g ■ x) = d (g). Unit 
and associative laws are assumed. Then X becomes the set of objects of a 
groupoid, the action groupoid of the action; the arrows are pairs (g, x) with 
di(g) = a(x). 

There is an evident category of left groupoid actions: an object is a pair 
consisting of a groupoid G = (G\ =Z A) and a map a : X — > A on which 
G acts; and a morphism (G, X — » A) — > (G',X' — > A') is a pair consisting 
of a functor G — > G' and a map X — > X', which is compatible with the 
structural maps X — > A and X' — ► A', and with the actions. 

The category of right groupoid actions is defined similarly. 

Finally, there is a category of bi-actions: an object consists a span of 
maps 



and a pair of groupoids G and H acting on the left and right on X — > A and 
X — y B, respectively, and so that the two actions commute with each other 
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(A being the object set of G, B the object set of H). 

The category of left torsors is a full subcategory of the category of left 
groupoid actions. We take the notion of torsor in the generality which was 
given to it by Duskin [2|. We say that the an action by G on X — > A makes 
X into a G-torsor if X — > A is surjective, and the action groupoid is an 
equivalence relation. Also, X, or equivalently A, is assumed to be inhabited 
("non-empty"). So for x,y £ X, there is at most one g £ G± with g ■ x — y; 
such g, then, may be denoted yx^ 1 . 

Consider a left G-torsor structure on a : X — > A. Since the action 
groupoid is an equivalence relation on X, we may consider its quotient (3 : 
X — > B. We say that X — > A is a left G-torsor over B, or that B is the or&zi 
set of the left G-torsor. We may write B = X/G. 

The category of right torsors is defined similarly as a full subcategory 
of the category of right actions. Finally, a bitorsor is a bi-action on a span 
A <— X — > B, which is a left torsor and a right torsor, and so that the 
structural map X —>■ B is a quotient map for the action groupoid (equivalence 
relation) for the left action, and X — > A is a quotient map for the action 
groupoid for the right action. The category of bitorsors is then defined as 
the full subcategory of the category of biactions consisting of bitorsors. 

We denote the three categories thus described 

ITORS, rTORS, and IrTORS, 

respectively. 

If K is a groupoid, and A and B are inhabited subsets of its object-set, 
then the set X := K.(A,B) carries a left action by the groupoid K.(A,A), 
by precomposition, (with a = do : X — > A as book-keeping map). If K is 
A-5-transitive in the sense described at the end of the previous section, this 
G(A, v4)-action is in fact a torsor. For, a : X — > A is surjective, by the 
A-£>-transitivity assumption, and to any x, y £ K.(A, B) there exists at most 
one g £ K.(A, A) with g ■ x = y. There exists such g precisely when x and y 
have same codomain (assumed to be in B), and so B is the orbit set of this 
torsor X (surjectivity of X — > B follows again by the A-5-transitivity). 

Similarly, K.(A, B) carries a right action, by post-composition, by the 
groupoid Ji(B,B), and is in fact a right torsor, under assumption of A- 
B- transitivity. It is in fact a K(v4, A)-K.(B, i?)-bitorsor. For, the actions 
commute, by the associativity of composition in K. 

In [7j, we sketched (Example p. 199) how a torsor gives rise to a pre- 
groupoid. We shall extend this result by showing that this construction is 
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in fact a description of an equivalence between the category of pregroupoids 
(as described in Section 2), and each of the three categories ITORS, rTORS 
and IrTORS. 

We first recall the passage (functor) from left torsors to pregroupoids. 
Let G be a groupoid, acting on the left on a : X — > A (A being the set of 
objects of G), and assume that it makes X into a torsor with orbit set B 
(with quotient map denoted /3 : X — > B). The action is denoted by a dot. 

If now j3{x) = /3(y), they are in the same orbit for the action, and since 
the action is free (by the torsor condition), there is precisely one g 6 G with 
g -x = y. This g may therefore be denoted by a proper name, we call it yx" 1 , 
so that yx" 1 £ G is characterized by 

yx" 1 ■ x = y. 

We note that diiyx' 1 ) = a(x), and d^yx" 1 ) = a(y). If now z £ X has 
a(z) = a(x), yx -1 ■ z makes sense, and a(yx~ x ■ z) = d^yx" 1 ) = a(y). 
Also, by construction, z and yx -1 ■ z are in the same orbit for the action, so 
(3{z) = ^(yx^ 1 ■ z). Thus, if we put 

yx~ x z := yx^ 1 ■ z, 

we have defined a ternary operation on X with the correct book-keeping 
for a pregroupoid. We proceed to check the four equations (HJ)-(jD). First, 
xx -1 is the identity arrow at a(x), by the unitary law of the G-action. So 
xx~ x ■ z = z, by the unitary law of the G-action, hence xx~ x z = z, proving 
(JTJ). The equation (j2J), on the other hand, is just the defining equation for 
yx^ 1 . 

Next consider x,y,z,v G X with j3(x) = (3{y) = (3{y) and a(x) = a(z) 
(the reader may want to refer to the graphic display - a double quadrangle 
- of precisely these book-keeping conditions, in Section 1 above). Then 

vy^ 1 (yx~ 1 z) = vy^ 1 ■ {yx" 1 ■ z) = (vy^ 1 o yx" 1 ) ■ z, 

using the defining equations (twice) for the first equality sign, and the asso- 
ciative law for the G-action for the second (composition in G denoted by o). 
On the other hand 

v x~ x z = vx~ x ■ z 
by definition, so Q will follow by proving 

v y" 1 o yx" 1 = t>a; -1 . 
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By the freeness of the action, it suffices to prove 



(vy 1 o yx l ) ■ x = vx 1 ■ x. 



The left hand side is by the associative law of the action the same as vy~ ■ 
(yx^ 1 ■ x), which is v, by two applications of the defining equations for the 
"fractions" of the form yx' 1 ; the right hand side is also v, by one such 
defining equation. This proves (J3J). 

Finally, consider x,y,z,w 6 X with j3(x) = /3(y) and a(x) = a(z) = 
a(w). First, we claim that (yx~ 1 z)z~ 1 = yx -1 ; since the action is free, it 
suffices to see that (yx~ 1 z)z~ 1 ■ z = yx" 1 ■ z. But both sides of this equation 
are equal to yx~ x z. So 



proving (J3|. Note that no equational assumptions (unitary or associative law 
of action) were used in the proof of (J2J) and (jlj) . 

It is clear that a morphism of left torsors, in the sense explained above, 
gives rise to a morphism of pregroupoids, so that the construction described 
is actually a functor 



(For a left torsor X — > A with orbit set X — > B, the pregroupoid constructed 
is a pregroupoid on A, B.) 

Similarly, we have a functor c r : rTORS — > pregroupoids. 

On the other hand, the envelope construction provides a functor 



X i — > X + . If A <— X — > B is a pregroupoid, then X + is a groupoid with 
object set A + B, and so we may form the X + (A, A)-X + (B, i?)-bitorsor 
X + (A,B) by the recipe in the beginning of the present Section. So the 
construction of enveloping groupoid gives also gives rise to a functor 



(yx z)z w = ((yx z)z ) ■ w = yx ■ w = yx w, 



C\ : ITORS — > pregroupoids. 



(12) 



pregroupoids — > groupoids, 



pregroupoids 



env 



IrTORS. 



Finally, there are the two obvious forgetful functors 



IrTORS 



ITORS 



IrTORS 



rTORS 
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forgetting the right and left action, respectively. 

We collect the functors described here together in the diagram 



IrTORS 



U, 



rTORS 



ITORS — - pregroupoids IrTORS. 



Q 



env 



Theorem 2 All functors exhibited here are equivalences. Any endofunctor 
composed of functors (=cyclic composite) exhibited here is isomorphic to the 
relevant identity functor. The square commutes on the nose. The cyclic 
composite M'J\) (below) is, on the nose, the identity functor on the category 
of pregroupoids. 

In the next Section, we shall describe yet another category equivalent 
to these, namely the category of (groupoid-) fibrations over the groupoid 
I (=the generic invertible arrow). - Note that among the four categories 
proved equivalent in the Theorem, the category of pregroupoids is the most 
"compact" , in the sense of involving least data; this is why it is possible to 
have certain strict equalities between functors with values in the category of 
pregroupoids. 

Proof. We first prove that the square commutes. Let A <— X — > B 
be a bitorsor for left and right actions of the groupoids G = G A and 
H = H B, respectively. The two pregroupoids constructed by the two 
functors q o U r and c t o Ui both have A — > X — > B for its underlying sets, 
so it suffices to see that the two ternary operations on X agree. Consider 
x, y, z satisfying the relevant book-keeping conditions for formation of the 
two possible yx~ 
g ■ x = y and x 



z. 
h 



So there are (unique) arrows g 6 G and h G H so that 
Then g ■ z = (yx~ 1 z)i and y ■ h = (yx^ 1 z) r (with 
denoting the ternary operation coming from the 



z. 



(yx 1 z)i, resp. (yx 1 : 
left, respectively right, torsor structure). We then have 

(yx~ l z)i = g- z = g-(x-h) = (g-x)-h = y-h = (yx~ 1 z) r , 

using for the middle equality sign that the two actions commute with each 
other. 
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We next prove that the composite 



env U r ci 
pregroupoids IrTORS ITORS — - pregroupoids (13) 

is the identity functor (on the nose). Starting with a pregroupoid A <— X — ► 
B, the composite of the two first functors here gives the left X + (A, A)-torsor 
X + (A,B) = X, with ternary operation given in terms of the composition o 
in X + . But the composition of arrows from A to A with arrows from A to 
B in X + are precisely defined by the ternary operation in X, cf. the entry 
with address (1,2) in the table which defines the composition o. 
Next, we prove that the composite 

Ci env U r 
ITORS — * pregroupoids - IrTORS — ITORS (14) 

is isomorphic to the identity functor on ITORS (a similar statement holds 
for rTORS). Given a left G-torsor A <— X, with X — > B as orbit set, 
the underlying object of the "new" torsor is again A <— X, so we just have 
to provide isomorphisms between the acting groupoids, in this case G = 
X + (A,A) (compatible with the actions). The object sets of both G and 
X + (A,A) are A. The isomorphism on the arrow sets is given by sending 
g : a — > a' into yx~ l where y = g ■ x, x e X any element of X over the 
codomain of the arrow g. The passage the other way takes a "fraction" yx^ 1 
to the unique arrow g with g -x = y (as also anticipated by the notation yx^ 1 
which we used for this g in the discussion of torsors). 

The same argument, applied twice (once on the left and once on the right) 
proves that the composite 

U r Ci env 
IrTORS — ITORS — ♦ pregroupoids ► IrTORS 

is isomorphic to the identity functor on IrTORS. So the three functors 
displayed here provides a "cycle" of three arrows, with all three cyclic com- 
posites isomorphic to the identity functor of the respective vertex. So all 
three of them are equivalences. Similarly, also c r and Ui are equivalences. 
This proves the Theorem. 

Corollary 1 There is an adjoint equivalence 

ITORS — rTORS 
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Namely, take ad to be the composite 

C; env XJ] 
ITORS — V pregroupoids IrTORS — * rTORS 

The quasi-inverse is constructed similarly (replace all Vs by r's and con- 
versely). It may also be denoted ad. - This ad-equivalence is classical, and 
plays (at least in the case of bitorsors over groups) an important role in 
Giraud's book, [3] III. 1, where the notation ad also appears. 

A torsor (right, say) (G,X — > B), where B = 1 (and thus G is just a 
group) is usually called a principal G-bundle over A, where A is the orbit set. 
The construction of the adjoint groupoid ad(X), or gauge groupoid XX" 1 , 
which is a groupoid with A as object set, is classical, due to Ehresmann, [3]. 
In our context, it appears as a full subgroupoid of X + , which in this case is a 
groupoid with A + B — A + l as object set. Note that the functor X i— > X + 
is faithful (since X + contains X as a subset), whereas X — > XX" 1 is not. 
A description of the enveloping (=comprehensive) groupoid X + for the case 
of principal bundles was given in [Hj. The construction there was carried out 
without the notion of pregroupoid; but then the naturality and symmetry of 
the construction is not so visible. 



4 Fibrations over I 

We discuss fibered categories E — > B, see e.g. [3] for this notion. It is well 
known that the fibres of such a fibration are groupoids if and only if all arrows 
in E are cartesian. For fixed base category B, we thus get the category of 
such "fibrations-in-groupoids" over B. If B happens to be itself a groupoid, 
then the total category E of a fibration-in-groupoids is also a groupoid. We 
let I denote the groupoid containing the "generic invertible arrow" , in other 
words, I has two objects a and bo, and besides the two identity arrows, it 
has one arrow i : ao —>■ bo and one arrow i^ 1 : bo — > do, and no other arrows. 
It can be described in very many ways; for instance, it is the enveloping 
groupoid of the terminal pregroupoid 1 = 1 <— 1 — > 1. 

The following result is an application of the enveloping groupoid. 

Theorem 3 The category of bitorsors (hence also the category of pregroup- 
oids, by Theorem^) is equivalent to the category of fibrations-in-groupoids 
over I with inhabited total category. 
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Proof. Given a fibration 7 : X — > I. Let A be the set of objects a in 
X with 7(a) = ao, and B the set of objects in X with 7(6) = b . If X is 
inhabited, then so are both A and B. Then X is A-B transitive, in the sense 
of Section 2 (end). For, given b £ B, take a (cartesian) arrow over i with 
codomain 6; it will be an arrow from an object in A to b. Similarly for a 
given object a G A (utilize i^ 1 )- Therefore, X.(A,B) is a ~X.(A, A)-~K(B , B)- 
bitorsor. Conversely, given a G-H bitorsor X (where the object sets of G 
and H are A and B, respectively). Consider it as a pregroupoid X on A, 
B via the functor from bitorsors to pregroupoids, described in Theorem 
Its enveloping groupoid X + is a groupoid with object set A + B. We get 
a functor 7 : X + — > I, easily described ad hoc (mapping each a e A to a 
etc.); alternatively apply the (left adjoint) functor (— ) + : pregroupoids — > 
groupoids to the unique pregroupoid morphism X — > 1. 

We note that if X — > I is an inhabited fibration, then the inclusion of 
either of the two fibres, i.e. the "end" groupoids X(A, A) and X(_B, B), is an 
equivalence of categories. For, they are clearly full and faithful, and essential 
surjectivity follows from the A-B transitivity. 

However, the functor which to a fibration X — > I associates the groupoid 
in either end, say X(A, A) is not an equivalence; it is not even faithful. 

Now the category of inhabited fibrations-in-groupoids over I is in an ev- 
ident way a 2-category; the 2-cells are just natural transformations. Thus, 
the components of the 2-cells (natural transformations) are vertical arrows. 
In particular, 2-cells are invertible. Since the inclusions of each of the two 
end-groupoids (or edge groupoids) are equivalences, it follows that a 2-cell 
between two functors over I is completely given by its components on the 
objects in the ao-end, or by its components on the objects in the 60-end. In 
particular, enriching the category of principal bundles (over varying groups) 
into a 2-category only amounts to considering the category of groups as a 
2-category in the standard way (2-cells being given by "conjugation by an 
element in the codomain group"). 

From the equivalence of the Theorem follows that there is a 2-dimensional 
structure (with all 2-cells invertible) on the category of pregroupoids, and 
the rest of this section just consists in making this 2-dimensional structure 
explicit. 

So consider two inhabited fibrations X — > I and X' — > I, and two functors 
/ and g : X —>■ X' over I, and let r :/—><? be a natural transformation. 
Denote by A and B the set of objects in X over ao and 60, respectively, and 
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similarly A' and B 1 in X'. The functor /, being a functor over I, induces 
maps A — > A' and B — > these maps are also just denoted /. Similarly 
the maps A —> A' and B ^ B' induced by g are denoted g. Finally, let X 
be the pregroupoid X(A, B) on A, B, and similarly for X' on A', B'. 

Consider for a G A the arrow r a : f(a) — * g(a) in X'(A, A). For any 
it : g(a) — > 6 (6 an object G such w exist by A'- .B'-transitivity of X'), 
let t(a,u) : f(a) — > b denote r a o u. Then of course r a = t(a,u) o u~~ l . 
Note that u G X' . Similarly, for b G B, Tb : f(b) — > ^(6) may be written 
r& = f _1 o f ), where s(6, f ) is v o r^. Note that t> G X'. 

The reader may find the following display helpful: 




Now t and s are (partially defined) maps which satisfy three equations, 
and together, encode the information of the 2-cell r in pure pregroupoid 
terms. Precisely, t(a,u) is defined whenever a'(u) = g(a) (a' denoting do- 
main formation X' — > A'); and then a'(t(a, u)) = f(a), j3'(t(a,u)) = j3'(u), 
where f3' : X' — > B' is codomain formation. Similarly, s(b, v) is defined 
whenever (3'{v) = f(b), and then f3'(s(b,v)) = g(b),a'(s(b,v)) = a'{v). The 
following equations hold (assuming that the book-keeping conditions make 
them meaningful); we omit the sign o for composition in X and X': 

s(bj(x)) (15) 
t(a,uv~ 1 w) (16) 
sib^wu^v) (17) 

The equation (fTo^l just follows from the naturality of r with respect to x : a — > 
b. For, consider the commutative naturality square (expressing naturality of 



t(a,g(x)) = 
t(a, u^^w = 
wu~ l s(b,v) = 
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r with respect to x : a — > b) 




The diagonal makes both triangles commute, and their commutativity ex- 
press that the diagonal is, respectively, t(a,g(x)) and s(b,f(x)), which thus 
are equal. 

For the equation (fTB|) . both sides are equal r a o u o v^ 1 o u>, and for (|T7|) . 
both sides are equal to w o w -1 o v o r&. 

We now show that the data of such t and s, satisfying the three equations, 
come from a unique natural transformation r. 

To define r a for a <E A, pick by A-.B-transitivity an arrow u : g(a) — > 6 
and put 

r a := i(a, m) o 

That this is independent of the choice of u is an immediate consequence of 
(frSJl . Similarly, 

T;, := f _1 o s(6, v) 

for some f : a — ► /(6); this is independent of choice of i> by (fT7|) . It remains 
to check naturality of the r thus constructed. Now, r is natural with respect 
to arrows a —> b (for a G A, b G 5); this follows from (|15|). by chosing 
u := g(x),v := f(x) in the defining equations for r a and r&, respectively 
(contemplate (fTHj). now with the two expressions in (fT5|l as diagonal). 

But arrows of the form a — > b (for a G A,b G B) generate X as a groupoid, 
so therefore, naturality of r with respect to such arrows implies naturality 
with respect to all arrows in X. 

5 Examples 

Let A and B be two smooth manifolds of dimensions n and k, say, with 
n > k, and consider a geometric distribution D on A of codimension equal 
to the dimension k of B. Let X be the set of all 1-jets of maps from A to B 
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with D as kernel. Precisely, for each a 6 A, consider the set X a of 1-jets at 
a of maps / : A —> B such that the kernel of df a : T a (A) — > Tft a \[B) is the 
linear subspace D a C T a (A). For dimension reasons, then, df a is surjective. 
Let A be the disjoint union of all the A a 's. Then X is born with a map 
a : X — > A, but is also comes with a map /? : X — > 5, namely to the 1-jet of 
/ at a, asssociate /(a) G B. (Actually X is a submanifold of the standard 
jet manifold J 1 (A, B) of 1-jets of maps from A to B.) 

We shall equip this A <— X — > B with a ternary operation making it 
into a pregroupoid. So let x, y and z be 1-jets with D as kernel, in the sense 
explained, represented by functions /, g and h. Assume a(x) = a(z),= a, say, 
and (3{x) — /3(y), — b, say. Since d a f and d a h are surjective linear maps with 
the same kernel D a , there is a unique bijective linear map k : Tf^B — > T h ^B 
with <i / ok — d a h (composing from left to right). By the Inverse Function 
Theorem, there is locally around f(a) a smooth map k with df^k = K. We 
put yx~ x z equal to the 1-jet af a' = a(y) of the composite g ok. This makes 
sense, since g(a') = f(a) by the book-keeping assumption (3{y) = (3{x). 

The verification of the four equations is straightforward. - The edge 
groupoids of this pregroupoid are the following: X^X is the groupoid of 
all invertible 1-jets b — > b' from B to itself; XX~ l is the groupoid of 1-jets 
a — » a' from A to itself which "take D into D" , i.e. 1-jets at a of functions 
F such that dF a : T a (A) — > T a i(A) maps D a into D a >. 

This latter groupoid also occurs as edge groupoid of a principal GL{k) 
bundle Y over M, namely the bundle of surjective linear maps T a A — > R fc 
with D as kernel. But note that there is no natural way of mapping the 
pregroupoid A to the pregroupoid Y; in fact, such a map would amount to 
a framing of the tangent bundle of B. 

Pregroupoids A <— A — ► B with both A and B equal to the 1-point set 
were considered in jH] under the name pregroups. The two edge groupoids 
are in this case just groups; in fact two groups which are isomorphic, but 
not canonically isomorphic, unless they are abelian. Picking an element in 
A will provide a specific isomorphism between the two edge groups. 

My contention is that the notion of pregroup is simpler than that of 
group. In fact, in some cases, it precedes the notion of group in the process of 
understanding. How many ways can you put three pigeons into three pigeon 
holes ? Without knowing anything about neither pigeons nor mathematics, 
most people will, after a moments reflection, be able to answer "six". This 
number of ways (or this set of ways, as mathematicians prefer to say) carries 
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canonically the structure of pregroup (being a set of bijections from one set to 
another), but does not carry structure of group. The two edge groupoids are 
of course both "the" symmetric group 5*3, namely the group of permutations 
of the given three pigeons, respectively of the three given pigeon holes. What 
is a permutation of three pigeons ? "Put the white pigeon in the place 
where the grey pigeon was, and put the grey pigeon in the place where . . . " . 
Not a very natural thing to do, and in any case is equivalent to describing 
permutations in terms of the places the pigeons were occupying, before and 
after the permutation. These places may as well be called "pigeon holes", 
and then we are precisely describing the elements of the pigeon-permutation 
group in terms of fractions yx~ l made out of the pregroup. 

A more mathematical version of this comment is the following: What is 
"the" symmetric group in three letters ? What is the sense of the definite ar- 
ticle "the"? The group of permutations of the three letters A, a, and a is not 
the same as the group of permutations of the three letters b, c, d; these groups 
are not even canonically isomorphic (which in mathematics is sufficient jus- 
tification for using the definite article). For, an isomorphism between them 
depends on choosing a bijection between the two three-letter sets; a differ- 
ent choice may change the constructed isomorphism by a conjugation. This 
means that "the symmetric group in three letters" is well defined only in the 
category of groups and conjugation classes of group homomorphisms, i.e., 
"the symmetric group in three letters" is an object in the category of "liens" , 
or "bands", in the termonology of 4] resp. j2]. 
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